Rewcastle Brown dilahirkan di Sarawak kepada ibu bapa British (sebelum wilayah itu dibentuk sebahagian dari Malaysia) dan menghadiri sebuah sekolah rendah tempatan.[1][2] Ibunya, Karen, merupakan seorang bidan yang membantu menjaga bayi orang asli di klinik terpencil.[1] Beliau berpindah ke United Kingdom sewaktu beliau berusia lapan tahun, Menghadiri sekolah berasrama swasta dan kemudian mendapat ijazah sarjana dalam hubungan antarabangsa dari London School of Economics.[1] Beliau menjadi wartawan, menyertai BBC World Service pada 1983.[1]

Beliau berkahwin dengan Andrew Brown, adik bongsu bekas Perdana Menteri England Gordon. Andrew telah dikaitkan untuk menerima bayaran yang lebih bersih melalui perbelanjaan Perdana Menteri semasa skandal perbelanjaan pada Mei 2009.[3] Di dalam surat kepada The Guardian, Rewcastle Brown menyerang tuduhan itu, dengan mengatakan suaminya dan Gordon menggunakan perkhidmatan pembersih itu di bawah aturan "sangat biasa" dan berkongsi perbelanjaan.[1][3] Telegraph, Akhbar yang menyiarkan cerita itu, kemudian mengakui bahawa Andrew tidak pernah menerima apa-apa faedah yang tidak sepatutnya.[4]